home *** CD-ROM | disk | FTP | other *** search
/ Best Tools for JAVA / Best Tools for JAVA.iso / JAVA_ALL / HOTJAVA_ / HOTJAVA / DEMO / CLASSES / BUBBLE~1.JAV < prev    next >
Encoding:
Text File  |  1995-05-19  |  1.3 KB  |  44 lines
  1. /*
  2.  * @(#)BubbleSortAlgorithm.java    1.6 95/01/31 James Gosling
  3.  *
  4.  * Copyright (c) 1994 Sun Microsystems, Inc. All Rights Reserved.
  5.  *
  6.  * Permission to use, copy, modify, and distribute this software
  7.  * and its documentation for NON-COMMERCIAL purposes and without
  8.  * fee is hereby granted provided that this copyright notice
  9.  * appears in all copies. Please refer to the file "copyright.html"
  10.  * for further important copyright and licensing information.
  11.  *
  12.  * SUN MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE SUITABILITY OF
  13.  * THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
  14.  * TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
  15.  * PARTICULAR PURPOSE, OR NON-INFRINGEMENT. SUN SHALL NOT BE LIABLE FOR
  16.  * ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR
  17.  * DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.
  18.  */
  19.  
  20. /**
  21.  * A bubble sort demonstration algorithm
  22.  * SortAlgorithm.java, Thu Oct 27 10:32:35 1994
  23.  *
  24.  * @author James Gosling
  25.  * @version     1.6, 31 Jan 1995
  26.  */
  27. class BubbleSortAlgorithm extends SortAlgorithm {
  28.     void sort(int a[]) {
  29.     for (int i = a.length; --i>=0; )
  30.         for (int j = 0; j<i; j++) {
  31.         if (stopRequested) {
  32.             return;
  33.         }
  34.         if (a[j] > a[j+1]) {
  35.             int T = a[j];
  36.             a[j] = a[j+1];
  37.             a[j+1] = T;
  38.         }
  39.         pause(i,j);
  40.         }
  41.     
  42.     }
  43. }
  44.